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Abstract 

One can associate to any strict globular w-category three augmented simplicial 
nerves called the globular nerve, the branching and the merging semi-cubical nerves. If 
this strict globular w-category is freely generated by a precubical set, then the corre- 
sponding homology theories contain different informations about the geometry of the 
higher dimensional automaton modeled by the precubical set. Adding inverses in this 
w-category to any morphism of dimension greater than 2 and with respect to any com- 
position laws of dimension greater than 1 does not change these homology theories. 
In such a framework, the globular nerve always satisfies the Kan condition. On the 
other hand, both branching and merging nerves never satisfy it, except in some very 
particular and uninteresting situations. In this paper, we introduce two new nerves (the 
branching and merging semi-globular nerves) satisfying the Kan condition and having 
conjecturally the same simplicial homology as the branching and merging semi-cubical 
nerves respectively in such framework. The latter conjecture is related to the thin 
elements conjecture already introduced in our previous papers. 
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1 Introduction 

An w-categorical model for higher dimensional automata (HDA) was first proposed in |13j . 
followed by |1| for a first homological approach using these ideas and cubical models of 
topological spaces as in (21 . 

The papers IHl !H] demonstrate that the formalism of strict globular u:- categories (see 
Definition l2.1() freely generated by precubical sets (see below) provides a suitable framework 
for the introduction of new algebraic tools devoted to the study of deformations of HDA. 
In particular, three augmented simplicial nerves are introduced in our previous papers : 
the globular nerve the branching semi-cubical nerve J\f~ and the merging semi-cubical 
nerve Af~^. Any w-category freely generated by precubical sets is actually a non- contracting 
LO -category (see Definition 12.41 and |H| where a precubical set is called semi-cubical set) and 
most of the theorems known so far are expressible in this wider framework, hence the 
importance of the latter notion. In this paper as well, most of the results will be stated in 
the wider framework of non-contracting a;-categories. 

A precubical set is a cubical set as in (2] but without degeneracy maps of any kind. It 
is easy to view such an object as a contravariant functor from some small category DP^'^ to 
the category of sets. The objects of QP^*^ are the nonnegative integers. The small category 
□^'"'^ is then the quotient of the free category generated by the arrows 5f : m — > m + 1 
for m ^ 0, 1 ^ i ^ m + 1 and a S {— , +} by the relations 5j6f = 5f5j_i for i < j and 
a e {-,+}. 

Now let K = {Kn)n^o be a precubical set. Let /" be the n-dimensional cube viewed 
as a strict globular cj-category (see the reminder in Section 12). Then the strict globular 
iv-category freely generated by K is by definition the colimit F{K) := J K^.I^ where 

the notation Kn-I^ means the coproduct of "cardinal of -fC„" copies of /"■. This construction 
induces a functor from the category of precubical sets (with the natural transformations of 
functors as morphisms) to the category uiCat of strict globular cj-categories. This functor 
is of course left adjoint to the precubical nerve functor from ujCat to the category of 
precubical sets. Any strict w-category freely generated by a precubical set is necessarily 
non-contracting. 

Non-contracting w-categories freely generated by precubical sets encode the algebraic 
properties of execution paths and of higher dimensional homotopies between them in HDA. 
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Indeed, the 0-morphisms represent the states of the HDA, the 1-morphisms the non-constant 
execution paths, and the p-morphisms with p ^ 2 the higher dimensional homotopies 
between them. R. Cridhg presents in [3] an implementation with CaML of the semantics of 
a real concurrent language in terms of precubical sets, demonstrating the relevance of this 
approach. 

However, in such an w-category C = F{K), if H is an homotopy (that is a 2-morphism) 
from an execution path (that is a 1-morphism) 71 to an execution path 72, then it is 
natural to pose the existence of an opposite homotopy from 72 to 71, that is satisfying 
H^^ *i = 72 and H *i H^^ = 7i- So any 2-morphism should be invertible with respect to 
*i. Now let us suppose that we are considering an w-category with a 3-morphism A from 
the 2-morphism S2A to the 2-morphism t2A. Let (s2^)~^ (resp. {t2A)~^) be the inverse of 
52^4 (resp. t2A) with respect to *i. If there are no holes between 52^4 and t2A because of 
A, then it is natural to think that there are no holes either between (s2^)~^ and {t2A)~^ : 
therefore there should exist a 3-morphism A' such that S2A' = {s2A)^^ and t2A' = (t2A)^^. 
Then S2{A *i A') = S2A *i {s2A)~^ = siA. Therefore it is natural to assume A *i A' to be 
1-dimensional and so the equality A *i A' = siA should hold. This means that not only 
a 3-morphism should be invertible with respect to *2, because if there is a 3-dimensional 
homotopy from S2A to t2A, then there should exist a 3-dimensional homotopy from t2A to 
S2A, but also with respect to *i. However the inverses of A with respect to *i and *2 do 
not have any computer-scientific reason to be equal. 

What we mean is that it is natural from a computer-scientific point of view to deal with 
non-contracting cj-categories whose corresponding path uj- category ¥C (see Definition 12. 6|) is 
a strict globular uj-groupoid (see Definition 13. 7|) . One would like to emphasize the fact that 
it is out of the question to suppose that the whole w-category C is an w-groupoid because 
in our applications, the 1-morphisms of C are never invertible, due to the irreversibility of 
time. 

Let coCati be the category of non-contracting w-categories with the non-contracting uj- 
functors as morphisms. Let toCatf"'"' be the full and faithful subcategory of LuCati whose 
objects are the non-contracting w-categories C such that PC is a strict globular cj-groupoid. 
The forgetful functor from LuCat^"'"' to coCati commutes with limits. One can easily check 
that both categories ooCati and ujCatf""^ are complete. So by standard categorical argu- 
ments (for example the solution set condition ^Oj), this latter functor admits a left adjoint 
C^d from wCati to wCatf 

What we claim is that it is then natural from a computer-scientific point of view to deal 
with (j-categories like F{K) where K is a. precubical set. But what do the three homology 
theories H^^ , H~ and corresponding to the simplicial nerves , M~ and M'^ become 
? To understand the answer given in Theorem II. 7[ we need to recall in an informal way 
the thin elements conjecture which already showed up in [7j. 

If C^' (resp. C^) is the unnormalized chain complex associated to M^^ (resp. M^) and 
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if CR^' (resp. CR^) is the chain complex which is the quotient of C^' (resp. C^) by the 
subcomplex generated loosely speaking by the elements without volume (the so-called thin 
elements, cf. Sectional, then 

Conjecture 1.1. /?/ (The thin elements conjecture) Let K he a precubical set. Then 
the chain complex morphisms C3\F{K)) CR9\F{K)) and C^{F{K)) CR^{F{K)) 
induce isomorphisms in homology. 

As a matter of fact, it is also natural to think that 

Conjecture 1.2. /?/ (The thin elements conjecture) Let G he a glohular set. Let ¥G he 
the free strict globular uj-category generated by G (see Section\^. Then the chain com- 
plex morphisms C^'(FG) — > CR^'(FG) and C^{¥G) — > CR^{¥G) induce isomorphisms in 
homology. 

As explained in [7|, the thin elements conjecture is closely related to the presence or not 
of relations like "a * 6 = c * d" with (a, b) / (c, d) in the composition laws of C. Therefore 
it is plausible to think that 

Conjecture 1.3. (The extended thin elements conjecture) Let K be a precubical set. Then 
the chain complex morphisms 

C3\F\K)) CRP\F\K)) 

and 

C^{F{K)) ^ CR^{F{K)) 
induce isomorphisms in homology. 

Coniecture 11.31 can also be formulated for free w-categories generated by globular sets. 
In fact, one can even put forward a slightly more general statement : 

Conjecture 1.4. Le C he a strict globular non- contracting co-category such that the chain 
complex morphisms C^\C) — > CW\C) and C^{C) CR^{C) induce isomorphisms in 
homology. Then the chain complex morphisms G^\C) — > CR^\C) and C^{C) CR^{C) 
induce isomorphisms in homology as well. 

Chain complexes CF^ called the formal branching and the formal merging complexes 
were introduced in . 7. (cf. Definition l7.7|) . The formal globular complex CF^^ was intioduced 
in [S] : the only difference with Definition 17.71 is that the relation x = x *() y is removed. 

Definition 1.5. |^ Let C he a non- contracting uj-category. If X is a set, let be the free 
abelian group generated by the set X. Let tr^^^C be the set of morphisms of C of dimension 
at most n — 1. Let 
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• CF^ (C) := ZCo (E> ZCo ^ Z(Co x Co) 

• CFf{C) := ZCi 

• CFn{C) = 7jCn/{x *i y = X + y, . . . ,x *n-i y = X + y mod 'Ltr^~^C} for n ^ 2 

with the differential map s„_i — from CFn{C) to CF^__^{C) for n ^ 2 and sq ® from 
CFf\C) to CFq{C) where Si (resp. ti) is the i-dimensional source (resp. target) map. This 
chain complex is called the formal globular complex. The associated homology is denoted by 
HF3\C) and is called the formal globular homology of C. 

Using results of [3 |H], we already know that the folding operators (cf. Section [TI 
of respectively the globular nerve and the branching/merging semi-cubical nerves induce 
morphisms of chain complexes CF9\C) CR9\C) and CF^{C) CR^{C) which are onto 
for any strict non-contracting globular w-category C. The following conjectures were then 
put forward : 

Conjecture 1.6. Q I^' The folding operators (cf. Section^ of respectively the globular 
nerve and the branching /merging semi-cubical nerves induce quasi-isomorphisms of chain 
complexes 

CF3\C) CR3\C) 

and 

CF^{C) CR^{C) 

for any strict non- contracting globular co-category C. 

We can now answer the question above. 

Theorem 1.7. Let K be a precubical set. Assume that Coniecture M.lV Comecture M.'J^ and 
Conjecture above hold. Then the morphisms of chain complexes 

C^\F{K)) C3\F{K)) 

and 

C^{F{K))^C^{F{K)) 
induce isomorphisms in homology. 

Proof. Let us consider the following commutative diagram : 

H9\F{K)) HR3\F{K)) HF^\F{K)) 

Hs\F{K)) HRa\F{K)) HF3\F(K)) 
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By an easy calculation, one can check that the linear map HF^\F[K)) — > HF^\F{K)) is 
an isomorphism. Hence the result for the globular homology. The argument is similar for 
both branching and merging semi-cubical homology theories. □ 

What do we get by working with F{K) instead of F{K) ? The globular nerve becomes 
Kan. Indeed its simplicial part is nothing else but the simplicial nerve of the path w-category 
¥F{K) of F{K) which turns out to be a strict globular w-groupoid Sj- 

So now we can ask the question : do the branching and merging semi-cubical nerves 
Af~ {F(K)) and Af'^ {F{K)) satisfy the Kan condition as well ? The answer is: almost 
never. A counterexample is given at the end of 8 . Let us recall it. Consider the 2-source 
of i?(000) in Figure n where R{0 + 0) is removed. Consider both inclusion w-functors from 

to respectively 00) and R{00—). Then the Kan condition fails because one cannot 
make the sum of R{—00) and i?(00— ) since R{0 + 0) is removed. 

The purpose of this paper is to find two new augmented simplicial nerves of non- 
contracting w-category A/"^' (C) and Af^^^ (C) called the branching and merging semi-globul- 
ar nerves such that the following statements hold : 

1. there exist natural morphisms of chain complexes C~{C) — > C^' (C), CR~{C) 
CR9^~{C), C+{C) C5'+(C) and CR+{C) CR^^^ {C) for any non-contracting uj- 
category C such that the following squares of chain complexes are commutative : 

C-{C) -C79«-(c) C+{C) -C3'+(C) 

CR- (C) CR9^- (C) CR+ (C) CK3'+ (C) 

2. If C is an object of wCatf"'", then the simplicial sets M^^' {C) and Af^^'^ (C) satisfy 
the Kan condition. 

3. The new simplicial nerves A/"^' and A/"^'^ fit the formalism of regular cut, as the old 
branching and merging nerves do. As a consequence, there exist folding operators 
and On inducing morphisms of chain complexes CF^^"^ {C) = CF^{C) CF^^"^ (C) 
which are onto (and conjecturally quasi-isomorphisms) for any strict non-contracting 
cu-category C. 

4. There exist two morphisms of augmented simplicial sets A/"^' M^^ and — > AA^'^ 
which do what we want, that is associating in homology to any empty oriented globe 
its corresponding branching and merging areas of execution paths (as in [S]) : cf. 
Figure 121 in Section |^ 
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Let K he a precubical set. Then there will exist a commutative diagram 
HS^^ {F{K)) HRy^^ {F{K)) HF^{F{K)) 

H9^^ (F{K)) HR9^^ (f(k)) HF^{F\K)) 

where the isomorphisms are conjectural. Notice that the formal branching (resp. merging) 
homology associated to the branching (resp. merging) semi- globular nerve is the same 
as that associated to the branching (resp. merging) semi-cubical nerve. In particular, 
for a strict globular w-category freely generated by a precubical set, the branching (resp. 
merging) semi-globular and semi-cubical homologies conjecturally coincide. 

The reader may find that a lot of conjectures remain to be proved. This is certainly 
true but they require new ideas to be resolved and the computer-scientific motivations are 
helpless. The study of HDA provides new combinatorial conjectures (exactly as in [Z[IH1) 
which need new ideas to be proved. 

How to construct the branching semi-globular nerve 7V^' (C) (and by symmetry the 
merging semi-globular nerve A/'^'^(C)) ? We already said that the formal homology theory 
associated to the branching semi-globular nerve is expected to be the same as that of the 
branching semi-cubical nerve. And the formal branching complex of a given w-category C is 
exactly the formal globular complex of an w-category "C/ (x = x*o2/)" where "C/(x = a;*oy)" 
would be an w-category associated to C in which the relation x = x *q y \s forced (for 
dim{x) ^ 1). 

So loosely speaking, the branching semi-globular nerve of a strict globular w-category 
C will be the globular nerve of "C/(x = x *o y)". Looking back to our counterexample, one 
sees that i?(— 00) and i?(00— ) become composable because in "C/(x = x*oy)", tiR{—QQ) = 
sii?(00— ) = i?(— 0— ). The construction of "C/(x = x *o y)" is concretely implemented in 
Section |3J The corresponding globular nerve will be called the branching semi- globular cut 
Af9^~{C) of C. 

The organization of the paper is as follows. SectionEJrecalls our conventions of notations 
and also Steiner's formulas in w-complexes : these formulas are indeed crucial for several 
proofs of this paper. In Section |21 the construction of "C/(x = x *o y)" (it is called the 
negative semi-path co-category P~C of C) is presented. Some elementary facts about the 
latter are proved. In Section ^ the technical core of the paper, the negative semi-path 
w-category of the hypercube is completely calculated in any dimension (see Theorem 14.91 
and Corollarv l4.10() . This calculation will indeed be fundamental to construct in Sectional 
the canonical natural transformation from the branching semi-cubical cut to the branching 
semi-globular cut. Section [5] exposes a generalization of the notion of simplicial cut initially 
introduced in |H1 . The reason of this generalization is that the branching semi-globular cut 
does not exactly match the old definition. Section IHl then recalls the notion of thin elements 
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and at last Section[71the notion of regular cut. The latter definition is necessary to construct 
the folding operators. Each definition introduced in Section |SJ Section |H1 and Section [7| is 
illustrated with the case of the branching semi-cubical situation (i.e. the old definition 
of the branching complex). At last the definition of the branching semi-globular nerve in 
Section |S1 and the comparison with the branching semi-cubical nerve in Section 1^1 

Of course all constructions of this paper may be applied to the case of the merging 
nerve in an obvious way. The Kan version of the merging nerve will be called the merging 
semi- globular nerve. Figure [21 is a recapitulation of all simplicial constructions obtained so 
far (including these of this paper) . 

This work is part of a research project which aims at setting up an appropriate algebraic 
setting for the study deformations of HDA which leave invariant their computer-scientific 
properties. See jS] for a sketch of a description of the project. 

Let us conclude by some remarks about the terminology. A lot of functors have been in- 
troduced so far and some coherence in their naming is necessary. Let C be a non-contracting 
globular c<j-category. 

1. PC is the path uj- category of C. 

2. F~C is the negative semi-path uj-category of C and P+C its positive semi-path uj- 
category. 

3. For a € {— , +}, P"C is the semi-path uj-category of C. 

4. The nerve M~{C) is the branching semi-cubical nerve of C and M^iC) its merging 
semi-cubical nerve. Without further precision about a G {—,+}, M°'{C) is the semi- 
cubical nerve. It is called corner nerve in previous publications. 

5. The simplicial homology shifted by one of the branching semi-cubical nerve is called 
the branching semi- cubical homology and the simplicial homology shifted by one of 
the merging semi-cubical nerve is called the merging semi-cubical homology. 

6. The nerve AA^' (C) is the branching semi-globular nerve of C andA/'f' (C) its merging 
semi-globular nerve. Without further precision about a G {-,+}, M^^" {C) is the 
semi-globular nerve. 

7. The simplicial homology shifted by one of the branching semi-globular nerve is called 
the branching semi-globular homology and is denoted by H^''^^{C) := Hn{M^^ (C)) ; 
the simplicial homology shifted by one of the merging semi-globular nerve is called 
the merging semi-globular homology and is denoted by H^,^{C) := HniM^''^ {C)). 
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2 Preliminaries 



The reader who is famihar with papers El El may want to skip this section. 

Definition 2.1. [7^ [T^ An uj-category is a set A endowed with two families of maps 
{sn = d~)n^o and {tn = d^)n^o from A to A and with a family of partially defined 2-ary 
operations (*n)n^o where for any n ^ 0, *„. 'is a map from {(a, 6) G A x A, t„(a) = Sn{h)} 
to A ({a,b) being carried 0V6T a '^Yi bj which satisfies the following CLxiouis for all cy. ciTid (3 
in {-,+} : 

dmX if m < n 
d'^x if n 

3. if X *n y is well-defined, then Sn{x *„ u) = SnX, tn{x *„ y) = tny and for m ^ n, 
d'^{x *n y) = d'^x *n d^y 

4- as soon as the two members of the following equality exist, then (x *„ y) *n z = 

X *n {y *n z) 

5. ifm^n and if the two members of the equality make sense, then {x*ny)*m{z*nw) = 

{x *rn z) *n {y *m w) 

6. for any x in A, there exists a natural number n such that SnX = tnX = x (the smallest 
of these numbers is called the dimension of x and is denoted by dim{x)). 

We will sometimes use the notations d~ := s„ and d^ = tn- If x is a morphism of an 
w-category C, we call Snix) the n-source of x and tn{x) the n-target of x. The category 
of all w-categories (with the obvious morphisms) is denoted by ivCat. The corresponding 
morphisms are called w-functors. 

Roughly speaking, our w-categories are strict, globular and contain only morphisms of 
finite dimension. If C is an object of ooCat, then tr'^C denotes the set of morphisms of C 
of dimension at most n and Cn the set of morphisms of dimension exactly n. The map tr" 
induces for any n ^ a functor from ujCat to itself. 

Definition 2.2. Let C be an uj-category. Then C is said non- contracting if and only if for 
any morphism x of C of dimension at least 1, then six and tix are 1- dimensional. 

Definition 2.3. Let f be an uj- functor from C to T). The morphism f is non- contracting 
if for any 1-dimensional x G C, the morphism f{x) is a 1-dimensional morphism ofT>(a 
priori, f{x) could be either 0-dimensional or 1-dimensional). 



L dmdj^x 
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Notation 2.4. The category of non- contracting co-categories with the non- contracting to- 
functors is denoted by uoCati. 

Notation 2.5. If C is a non- contracting uj-category, one can consider the oo-category PC 
such that (PC)i := Cj+i, = = and = for any i ^ 0. The n-source 

(resp. the n-target, the n-dimensional composition law) of¥C will still be denoted by Sn+i 
(resp. tn+i, *n+i) to avoid possible confusion. 

Definition 2.6. The to-category PC is called the path co-category of C. The mapping P 
yields a functor from uoCati to coCat. 

Fundamental examples of w-categories are the w-category associated to the n-dimens- 
ional cube and the one associated to the n-dimensional simplex (the former is denoted by 
/" and the latter by A"). Both families of w-categories can be characterized in the same 
way. The first step consists of labeling all faces of the n-cube and of the n-simplex. For 
the n-cube, this consists of considering all words of length n in the alphabet {—,0, -|-}, one 
word corresponding to the barycenter of a face (with 00 ... (n times) =: 0„ corresponding 
to its interior). As for the n-simplex, its faces are in bijection with strictly increasing 
sequences of elements of {0, 1, . . . ,n}. A sequence of length p + 1 will be of dimension 
p. If X is a face, let R{x) be the set of subfaces of x (including x) seen respectively 
as a sub-cube or a sub-simplex. If X is a set of faces, then let R{X) = ^i^)- 
Notice that R{X UY) = R{X) U RiY), R{X n Y) = R{X) n R{Y) and R{{x}) = R{x). 
Then /" and A" are the unique w-categories such that the underlying set is a subset of 
{R{X).,X set of faces} satisfying the following properties: 

1. For x a p-dimensional face of (resp. A") with p ^ 1, Sp_i(i?(x)) = R{sx) and 
tp_i(i?(x)) = R{tx) where Sx and tx are the sets of faces defined below. 

2. If X and Y are two elements of /" (resp. A") such that tp{X) = SpiY) for some p, 
then X\JY belongs to r (resp. A") and X UY = X *pY . 

Only the definitions of Sx and tx differ between the construction of the family of A" 
and that of Let us give the computation rule in some examples. For the cube, 
the i-th zero is replaced by (— )* (resp. (— )*'''^) for Sx (resp. tx). For example, one 
has so+oo = {-+00,0++0,0+0-} and to+oo = {++00, 0+-0, 0+0+}. For the simplex, 
5(04589) = {(4589), (0489), (0458)} (the elements in odd position are removed) and t(04589) = 
{(0589), (0459)} (the elements in even position are removed). 

One can also notice that if X is an element of or A"', then X = R{X). 

Both A" and are examples of cj-complexes in the sense of ^3 where the atoms are 
the elements of the form R{{x}) where x is a face of A" (resp. /"). In such situations, 
Steiner's paper proves that the calculation rules are very simple and that they can be 
summarized as follows : 



10 



1. If X and Y are two elements of /" (resp. A") such that tp{X) = Sp{Y) for some 
p, then not only X U Y belongs to /" (resp. A*^) and X U Y = X *p Y but also 
tp{X) = Sp{Y) =xnY. 

2. For X a p-dimensional face of (resp. A") with p ^ 0, set d~R{x) := Sp-iR{x) = 
R{s^) if p > and d-R{x) := if p = and set d'^Rix) := tp-iR{x) = R{t^) if p > 
and d^R{x) := if p = ; then for any X in (resp. A"), then 



with = Sn and d'^ = tn- 

In a simplicial set, the face maps are always denoted by di, the degeneracy maps by e^. 
Here are the other conventions about simplicial sets and simplicial homology theories (see 
for example for further information) : 

1 . Sets : category of sets 

2. Sets^°^ : category of simplicial sets 

3. Sets^°^ : category of augmented simplicial sets 

4. Comp{Ab) : category of chain complexes of abelian groups 

5. C{A) : unnormalized chain complex of the simplicial set A 

6. H^{A) : simplicial homology of a simplicial set A 

7. At : category of abelian groups 

8. Id : identity map 

9. TjS : free abelian group generated by the set S 

3 The negative semi-path a;-category of a non-contracting 
cj-category 

Before going further in the construction of the negative semi-path w-category of a non- 
contracting w-category, one needs to recall some well-known facts about globular sets jl7j . 
Let us consider the small category Glob defined as follows : the objects are all natural 
numbers and the arrows are generated by s and t in Glob{m, m — 1) for any m > and by 
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the relations sos = sot, tos = tot. By definition, a globular set is a covariant functor 
from Glob to the category of sets Sets. Let us denote by the corresponding category. 
Let U be the forgetful functor from ujCat to G^^. One can prove by standard categorical 
arguments the existence of a left adjoint F for U (see for an explicit construction of 
this left adjoint). 

Definition 3.1. If G is a globular set, then the uj-category ¥G is called the free uj-category 
generated by the globular set G. 

Let C be a non-contracting w-category. Let us denote by TiT the equivalence relation 
which is the reflexive, symmetric and transitive closure of the subset 



of PC X PC Now consider the underlying globular set UPC of the path w-category of a 
non-contracting w-category C. Since C is non-contracting, Si(PC) C PC and tj(PC) C PC for 
any i ^ 1 and the maps Sj and ti from PC to itself pass to the quotient for i ^ 1 because 
Si{x *o y) = SiX *o SiV and ti{x *o y) = tiX *o tiy for any i ^ 1. 

Let (j) : UPC UPC/7^~ be the canonical morphism of globular sets induced by TZ~ . The 
identity map UPC — > UPC provides the canonical morphism of w-categories rj^c ■ FUPC — > 
PC, T] being the counit of the adjunction (F,U). Then let us consider the following pushout 
in ujGat : 



Definition 3.2. Let C be a non- contracting co-category. The uo-category P C defined above 
is called the negative semi-path tu-category of C. 

The negative semi-path cj-category P~C of C intuitively contains the germs of non- 
constant execution paths of C beginning in the same way and the germs of higher dimen- 
sional homotopies between them. The construction above yields a functor P^ : coCati — >■ 
ujGat and a natural transformation /i^ : P — > P~ between functors from uCati to coCat. 

Proposition 3.3. Consider the construction ofF^C above. Then any element ofV^C is a 
composite of elements of the form A{x) with x G F (UPC/7?-^). 

/ ^ 

Proof. First let us make a short digression. Let C T> be a pair of Lj-functors / and 

g from an w-category C to an w-category T>. Then the coequalizer h : V ^ £ oi f and g 
always exists in u)Gat and any element of is a composite of elements of the form h{x) 



{{x, X *o y); (x, y, x *o y) g PC x PC x PC} 



F (UPC) 



F(0) 



¥{mc/n-) 
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where x runs over V (otherwise take the image of V in the coequaUzer : this image still 
satisfies the universal property of the equalizer). 

Since the canonical w-functor /i~ © ^ : PC © F (UPC/7^~) ^ P~C is the coequalizer of 
F(^) and r/pc, the previous remark does apply (the symbol © meaning the direct sum in 
uCat, which coincides with the disjoint union). But ^~ © ^ identifies any element of PC 
with an clement of F(UPC/7^~) therefore any element of P^C is a composite of elements 
of the form A{x) with x running over F (UPC/7^~). □ 

Theorem 3.4. (Universal property satisfied by ¥~ ) Let C be a non- contracting u-category. 
Let T> be an object of ujCat. Let fi : PC ^ D be an to-functor such that for any x,y G PC, 
x'RTy implies //(x) = //(y) in T>. Then there exists a unique co-functor /2 : P~C —>■ V such 
that jj, = 'j2o h~ . 

Proof. Let n : FC V he an w-functor such that for any x,y € PC, xTl~y implies 
/x(x) = /x(y) in V. Then /x induces a morphism of globular sets U(/x) : UPC — UV 
and by hypothesis, U(/x) gives rise to a morphism of globular sets U(/x) : U¥C/TZ~ — > UV 
such that U(/x) o ^ = U(/x). Then the composite 



F(UPC/7^-) 



■ FVV V 



yields an a;-functor from F(UPC/7?. ) to V. Since r/ : FU —i- Id^^cat is a natural transfor- 
mation, one gets the commutative diagram 



FU(PC) ¥V{V) 



Vpc 



PC- 



so the equality r]T> o F1LJ(//) = /i o r]pc holds. Therefore tjti o F(1[J(//)) o F(^) = ryx> o FU(/i) 
jj, o rffc- One then obtains the commutative diagram 



F (UPC) F {mc/n- 
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Therefore there exists a unique natural transformation /I : P C ^ T> such that Jl o A = 
r}x> ° F(U(/i)) and such that /I o /i^ = ^, i.e. making the fohowing diagram commutative : 



Suppose that there exists another z/ : P C ^ V such that o h = /i- Proving that 
u = Jl IS equivalent to proving that i'oA = 'jloAhy Proposition So one is reduced 
to checking the equality u o A = r]x> o F(U(;u)). The w-functor F(0) is clearly surjective 
on the underlying sets. Therefore proving u o A = rjv o F(U(/i)) is equivalent to proving 
u o A o ¥{(p) = rjjy o ¥{\]{n)) o ¥{(p). But one has u o A o F(0) = u o o rjpc = /x o r]pc = 
rjx) o F(U(/i)) o F(0), which concludes the proof. □ 

By convention, in any of the above w-categories arising from C, the n-source (resp. the 
n-target, the re-dimensional composition law) will be still denoted by Sn+i, (resp. tn+i, 
like for ¥C. The calculation rules in P^C are summarized in the following theorem : 

Theorem 3.5. ( Calculation rules in P^C ) Let C be a non- contracting uj- category. Then any 
element o/P^C is a composite of elements of the form h~{x). Moreover if x and y are two 
elements o/PC such that x*py exists in PC for somep ^ 1, then h~{x*py) = h''{x)*ph~{y). 
And if x andy are two elements ofFC such thatx*oy exists inFC, then h~{x*oy) = h~{x). 

Proof. By Proposition 1221 ^-ny element of P~C is a composite of elements of the form A{x) 
with X € F (UPC/7?.^). Since F((/)) is clearly surjective on the underlying sets, any element 
of P~C is a composite of elements of the form A o ¥{(j)){x) = h~ (rj^dx)) with x £ F (UPC). 
So any element of P~C is a composite of elements of the form h~ (x) with x running over 
PC. The last part of the statement of the theorem is a consequence of the fact that h~ is 
an w-functor and of the universal property satisfied by P~C. □ 

Loosely speaking, the w-category P^C is the quotient of the free w-category generated 
by the equivalence classes of TZ~ in UPC by the calculation rules of C. The calculation rules 
in P~C are more explicitly described as follows. 

1. If X and y are two morphisms of PC such that xTZ~y, then (j){x) = (j){y) and therefore 
X and y give rise to the same element in P^C : in other terms h~{x) = h~(y). 



F (UPC) 



F{0) 



F(UPC/7^-) 
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Figure 1: Part of the 2-source of the 3-cube 



2. If X and y are two morphisms of PC such that tpxTZ" SpU for some p ^ 1, then 
<l){tpx) = (j){spy) and the corresponding elements can be composed in P^C Therefore 
h^{x) *p h^iy) exists although x *py does not necessarily exist in PC. 

3. If moreover x and y are two elements of PC such that this time tpX = Spy for some 
p ^ 1, then h'{x) *p h^{y) is the image of x *p y by and therefore h~{x *p y) = 
h~{x) *p h-{y). 

4. If X and y are two morphisms of PC such that x *o y G PC, then h~(x *q y) = h~{x). 

Proposition 3.6. Let C he a non- contracting oj-category. The 0-source map sq ofC induces 
Co-gradings on FUPC, F(lLJPC/7?.~), PC and therefore on ¥~C as well. Let us denote by 
-FUPC, -F(UPC/7^-), "PC andF'C the fiber of sq in the respective oj-categories 
over Q G Cq. Then one has the pushout 

-F (UPC) — ^ G"-¥ {mc/n~) 



-PC ■ 



:c 



Proof. This is due to the fact that sq{x *q y) = sqx for any x, y € PC. □ 

As an example, consider the w-category C of Figure ^ which is a part of the 2-source 
side of the 3-cube. The underlying set of the w-category P~^ ^C is equal to 

{h-{R{- - 0)), h-(R{~Q~)), h-{R{0 - -)), /i-(i?(-00)), h-{R{m-)), h~ {R{-00)) *i ft" (i?.(00-))} 

Notice that h~ (R{—00)) and /i^(i?(00— )) become composable in P^C, although they are 
not composable in the initial w-category C. 

Now let us recall the notion of strict globular w-groupoid : 

Definition 3.7. |^ Let C be a strict globular uo-category. Then C is a strict globular uj- 
groupoid if and only if for any p-morphism A of C with p ^ I and any r ^ 0, then there 
exists A' (a priori depending onr) such that A*rA' = SrA = t^A' and A'*rA = SrA' = trA. 
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Theorem 3.8. LetC he a non- contracting co-category. If¥C is a strict globular oj-groupoid, 
then P~C is a strict globular uj-groupoid as well. 

Proof. Any element X of ¥^C is a composite of elements h~{xi) for i = 1, ... ,n by The- 
orem 13.51 For a given X, let us call the smallest possible n the length of X. Now we 
check by induction on n the property P{n) : "for any X G ¥~C of length at most n, for 
any r ^ 1, there exists Y such that X *r Y = SrX = t^Y and Y *r X = SrY = trX^\ 
For n = 1, this is an immediate consequence of the fact that PC is an cj-groupoid. Now 
suppose P{n) proved for n = hq with no ^ 1. Let X be an element of P~C of length 
no + 1. Then X = Xi *p X2 for some p ^ 1 and with Xi and X2 of length at most no- 
Let r ^ 1. Let Yi (resp. Y2) be an inverse of Xi (resp. X2) for *r. If r ^ p, then 
{Xi *p X2) *r {Yi *p Y2) = SrXi *p SrX2 = Sr{Xi *p X2) SO Yi *p Y2 is a solution. If r = p, 
then (Xi *p X2) *p {Y2 *pYi) = SpXi, so Y2 *p Yi is now a solution. □ 

Definition 3.9. For C a non- contracting uj-category, the uj-category P^C is called the 
negative semi-path u-category of C. 

In the sequel, all non-contracting cj-categories C will be supposed to have a path lo- 
category PC which is a strict globular tj-groupoid. 

4 The semi-path tj-category of the hypercube 

Some w-functors will be constructed in this section using the classical tool of filling of shells. 

Definition 4.1. In a simplicial set A, a n-shell is a family (2;j)j=o,...,n+i of (n + 2) n- 
simplexes of A such that for any 0^i<j^n + l, diXj = dj-iXi. 

Proposition 4.2. Let C be a non- contracting co-category. Consider a n-shell 

(Xj)i=o,...,n+l 

of the globular simplicial nerve of C. Then 

1. The labeling defined by (xj)j=o,...,n+i yields an co-functor x (and necessarily exactly 
one) from A"+i\{(01 . . . n + 1)'} to PC. 

2. Let u be a morphism of C such that 

SnU = X (s„i?((01 . . .n-\- 1))) 

and 

tnu = x{tnR{{Ol...n+l))) 

Then there exists one and only one co-functor still denoted by x from A""*"^ to PC such 
that for any ^ i ^ n -\- 1, diX = Xj and x((01 . . . n -|- 1)) = u. 
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If (do < • • • < ar) is a face of A", then let 

'Pniii'^O < ■■■ < CFr)) = ki... kn+l 

where ku.^i = and the other kj are equal to — . For n = 2, the set map (j) looks as follows : 

02 : (012) ^ 000 
02 : (01) ^ 00 - 
02 : (02) - 
02 : (12) ^ -00 
02 : (0) ^ - - 
02 : (1) ^ -0 - 
02 : (2) ^ - - 

If X is a face of 1"-+^ which belongs to the image of 0~, then denote by X"*- the unique 
face of A" such that 0~(x-'-) = x. Notice that for any face y of A", then (j)~{y)-^ = y. 

Proposition 4.3. Let us denote by Af for i = 0, . . . ,n and n ^ 1 the uj- subcategory of A" 
obtained by keeping only the strictly increasing sequences (ao < ■ ■ ■ < a.^) of {0, 1, . . . ,n} 
such that i ^ {o"o, . . . ,ar}- Then the set map 

((To < • • • < Cr^ < i ^ Cr^+l < . . . ar) l-^ (o"o < • • • < (T^ < CJ^+i + 1 < . . . (7^ + 1) 

(the notation (o"o < ■ ■ ■ < a£ < i ^ c^+i < ...cJr) above means that we are considering 
((To < • ■ ■ < CTg < cjf+i < . . . ar) but with the additional information that i ^ T^+ij from the 
set of faces o/ A"^^ to A" induces an isomorphism of u- categories A"^^ = A". 

Proof. Both w-categories A""^ and A" are freely generated by w-complexes whose atoms 
are clearly in bijection. Moreover by Steiner's formulae recalled in Section [21 the algebraic 
structure of A"~^ and A" is completely characterized by the d~ and operators, which 
are obviously preserved by the mapping. □ 

Proposition 4.4. Let us denote by L^^^ for j = 1, . . . , re + 1 and n ^ 1 the co- subcategory 
qJ jn+i Qi)fQijiQ(i i)y keeping only the words ki . . . fcn+i such that kj = —. Then the set map 

ii . . . ifi > > ii . . . ij—i ij . . . 

from the set of faces of L"" to I"^^ induces an isomorphism of uj- categories /" = L^^^ . 

Proof. Same proof as for Proposition D 
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Definition 4.5. One calls valid expression of I'^'^^ (resp. A^j a composite of faces of I^"^^ 
(resp. of strictly positive dimension which makes sense with respect to the calculation 
rules of I^^^ . For example R{—0)*qR{0—) is not a valid expression of , whereas 0)*o 
i2(0+) is valid (the latter being equal to siR{QQ)). 

Let ^ be a valid expression of Suppose that sqA = R{—n+i)- Let us define by 

induction on the number of faces appearing in A an expression Ar^ using the composition 
laws and variables in A" (we do not know yet whether the latter expression is valid or not 
in A") : 

• if A is equal to one face x of 7"+^, then this face is necessarily in the image of (f)~ 
and one can set Ar^ := x-^. 

• if ^ = ^ *o C^, then set A^ := B^. 

• ii A = B*rC_ for some r ^ 1, then set A^ = *r-i ■ 

One sees immediately by induction that whenever a face x of /"+^ such that sqx = R{—n+i) 
appears in A, then x^ appears in Ar^ because in a situation like A = B_*qC_, there cannot 
be any such face in the expression C (since A is valid !). 

If X is a set of faces of 7"-+^ let = R {{y^,y e X f] Im{(p~)}) . In the case where X 
does not contain any clement of Im{(j)^), then X-^ = 0. If ^ is a valid expression of I"^^^, 
then A = R{{y variable appearing in A}) because 7"+^ is an a;-complex. If in addition Ar^ 
is a valid expression of A" such that sqA = ii!(— then the two meanings of coincide. 
If X and Y are two sets of faces of 7*^+^ then it is obvious that X-^ UY-^ = {X U Y)-^, 
X-^ nY-^ = {X n Y)^ and X^\Y^ = {X\Y)^. 

Proposition 4.6. Let a be a face of I'^'^^ . Then 

[d- R{a))^ = d- R{a^) 

and 

{d+R{a))^ = d+R{a^). 

Proof. If a is a 0-dimensional face of 7"+^, then both sides of the equalities are equal to 
the empty set. Let us then suppose that a is at least of dimension 1. If a does not belong 
to the image of then both sides are again empty. So suppose that a G Im{(j)^). Then 
a = ki... kn+i where {fci, . . . , kn+i} C {-, 0}. Let {ii < ■ ■ ■ < ig} = {i ^ [1, n + 1], ki = 
0}. Then {d-R{a))-^ = R {{ki . . . ■ ■ ■ fcn+i, 1 ^ 2/c + 1 ^ s})"^ by definition of 

d~ in 7""'"^ and by definition of (— )^ where the notation ki . . . [a]i . . . means that 
ki is replaced by a. On the other hand, d~R{a^) = d^R{{ii — 1 < ■ ■ ■ < ig — 1)) = 
{d-R{a))^. □ 
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Proposition 4.7. For any valid expression A of I"^^ such that sqA = R(—n+i), then A'^ 
is a valid expression of A" . 

Proof. We are going to prove by induction on r the statement P{r) : "for any valid expres- 
sion A of 7"-+^ with at most r variables such that sqA = R(—n+i), the expression A'^ is vahd 
in A"." If r = 1, then A = R{{x}) for some face x of 1"+^ n Im((/)-). So = R{{x-^}) 
which is necessarily a valid expression in A". So P{1) holds. Let us suppose that P{r) is 
proved for r ^ rg and let us consider a valid expression A of 7"+^ with tq + 1 variables. 
Then A = B_*fnC_ with S and C_ being valid expressions having less than tq variables. By 
the induction hypothesis, both and C"*" are valid expressions of A". If m = 0, then 
by construction A'^ = and there is nothing to prove. Otherwise by construction again, 
Ar^ = *m-i Q.'^- Then by Steiner's formulae and by Proposition 14. 6L 

tra-i{B^)={ U R{a)\\{ U {R{b)\d-R{b)) 

\aeB_-^ ,dim(a)^m-l / \beB_^ ,dim{b)=m 

U U {R{^7Ab))^\d-R{^-{b))^) 

\a^B^ ,di'rn{a)^m—l j ..dim{b)—rrL 

U U {R{b)^\d-R{by 

U ^(«)^J\( U iR{b)^\d-R{by 

= {S^Q^ 
= Sm-\{C_ ) 



Consequently, tm-\B_ = Sm-iC_ , which proves that A is a valid expression of A". □ 

Corollary 4.8. Let A and _B be two valid expressions of 7"^^ such that sqA = sqB_ = 
R{—n+i) and such that A *m exists for some m ^ 1. Then *m-i is a valid 
expression of A" and {A B)'^ = *m-i B^- . 

Theorem 4.9. For 0, the isomorphism of uj- categories IF'^(„ ^^^(7""*"^) = A" holds. 

Proof. The proof is threefold : 1) one has to prove that induces an w-functor (p~ from 
A" to P^(7"^^) ; 2) afterwards we check that the underlying set map of is injective ; 3) 
finally we prove that the image of is the underlying set of F^^_ ^^)(-^"^^) & whole. 
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Step 1. We are going to prove P(n) : "the set map from the set of faces of A" to 
F~(/""*"^) induces an u-functor from A" to P^(/"+^)" by induction on n ^ and using 
Proposition The w-category P~(/^) is the w-category 2q generated by one 0-morphism. 
Therefore P{0) holds. One has the commutative diagrams 

{Faces of Af } - 
{Faces of A^-^} 

for any i = 0, . . . ,n. Therefore by Proposition 14.21 and the induction hypothesis, one sees 
that induces an w-functor (p^ from A"\{^1 . . .n)} to P~(/"+^). 

It remains to prove that Sn(i?(0„+i))~ = 0~s„_i(O < • • • < n) and that t„(i?(On+i))~ = 
(j)~tn-i{0 < ■■■ < n) to complete the proof. Let us check the first equality. By Propo- 
sition 14.71 (s„ii(0„+i))^ is a valid expression of A" in which the {n — 1) -dimensional 
faces (0 < • • • < 2i < • • • < n) for ^ 2i ^ n appear. In the w-complex A", that 
means that (s„i?(0„+i))^ contains not only the faces (0 < • • • < 2i < • • • < n), but 
also all their subfaces. Since (0 < 1 < • • • < n) ^ {snR{On+i))^ , then necessarily 
{snR{On+i))^ = Sn-iR{0 < 1 < ••• < n). Because of the calculation rules in P~(/"'+^) 
described in Theorem 13.51 (j^SnRiOn+i))^^ is necessarily equal to Sn(i2(0n+i))~. And 
the desired equality is then proved. 

Step 2. The previous paragraph shows that there is a well defined w-functor ^„ from 
P~j._ to A" characterized by 

• if X G Im{4>~) (in particular x is a face of /""^^), then ipn{R{x))^ = R{x^) 

• for X, y G ^r^- if a; *r 2/ exists for some r ^ 1, then ipnix *r y) = ipn{x) *r-i 

Moreover tpn ° (pn — ^d. and therefore is injective. 

Step 3. This is an immediate consequence of Theorem 13.51 and of the construction of 

k- □ 

Corollary 4.10. For n ^ 0, 

where ® is the direct sum in the category of uj- categories (which corresponds for the under- 
lying sets to the disjoint union). 



<Pn \A" 



jn+l ^ rn+l 



r 
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Proof. By Proposition l3.6l the tj-category P {I"^^^) is graded by the vertices of /"+^ (how- 
ever G~^"+'^'^F^ (F"'^^) = 0). So this is a consequence of Theorem 14.91 □ 

The isomorphism of Theorem 14.91 is actually more than only an isomorphism of uj- 
categories. Indeed, let A be the unique small category such that a presheaf over A is 
exactly a simplicial set jlllll8| . The category A has for objects the finite ordered sets [n] = 
{0 < 1 < • • • < n} for all integers n ^ and has for morphisms the nondecreasing monotone 
functions. One is used to distinguish in this category the morphisms : [n — 1] ^ [n] and 
r]i : [n + 1] ^ [n] defined as follows for each n and i = 0, . . . ,n : 

I? lf?^zl I? lf?^2 

It is well-known that the map [n] A" induces a functor A* from A to uoCat by 

setting I— > A*^' and r]i A''» where 

• for any face (cjo < • • • < as) of A"^^, A*^' (ctq < • • • < Cs) is the only face of A" having 
ej{(To, . . . , cJs} as set of vertices ; 

• for any face ((Tq < • • • < ar) of A"+^, A''* (uo < • • • < ar) is the only face of A" having 
r/j{(To, . . . , cJr} as set of vertices. 

For a face a = {cii, . . . , Us} of A" with ui < ■ ■ ■ < as, let 4>n{'^) '•— < ■ ■ ■ < cTs). 

Then one has 

Proposition 4.11. Let 6^ : — > /"+^ 6e the u -functor corresponding by Yoneda's lemma 
to the face map dr : wCat(/"+i,-) ^ ujCat{r,-) and let -/r : /"+2 ^ 6e i/ie 

ui-functor corresponding by Yoneda's lemma to the degeneracy maps : LoCat{I'^^^ , —) 
— > u;Cat{I"'~^'^ , — ) for 1 ^ i ^ n + 1. Then the following diagrams are commutative : 

A" A"+i A" 



i + 1 



jn '^^ jn+1 jn+2 \ jn+1 

Proof. This is a remake of the proof that the natural morphism h~ from the globular to the 
branching semi-cubical nerve preserves the simplicial structure of both sides (see ) . □ 

Remember that the geometric explanation of Proposition 14.111 is again that close to a 
corner, the intersection of an n-cube by an hyperplane is exactly the (n — l)-simplex. 
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Corollary 4.12. For ^ i ^ n, the mapping 

ki... kn+i ^ ^i+iih ■ ■ ■ K+i) = ki... ki[-]i+iki+i . . . kn+i 
induces an to -functor from, F^j^_ •)(/") to 1P^(_ ^^^{I"''^^)- And the mapping 

ki... kn+2 ^ li+i{ki ■ ■ ■ kn+2) = ki... kimax{ki+i, fcj+2)^i+3 • • • 

induces an uj -functor from F^^_ ^j)^'^"^^) ^J?(- ^'^^-^ ^t^yi tf^^ mapping [n] 1— > 

^Ri- '''f^duces a functor from A to uCat which is isomorphic to the functor A*. 

In other terms, the family of maps {(j)n)n^o induces an isomorphism of functors from A to 
LuCat 



R{ 



5 Simplicial cut 



The branching semi-globular nerve will not match the notion of cut as presented in . A 
slight modification of that definition is therefore necessary. This is precisely the purpose of 
this section. The reader does not need to know the previous definition of a cut. 

Definition 5.1. A cut is a triple {J',P_,eu) where P is a functor from uCati to coCat, T 
a functor from ujCati to Sets^"'' , and ev = {eVn)n'^o o- family of natural transformations 
f^n '■ — ^ tr^P_ where Tn is the set of n-simplexes of T . A morphism of cuts from 
{J-,P,ev) to {G,Q,ev) is a pair such that (p is a natural transformation of functors 

from T to Q and ip a natural transformation of functors from P to Q which makes the 
following diagram commutative for any n ^ : 

jr^ tr^p 

If {T,eij) is a cut in the sense of (Hj, then {J^,F,ev) is a cut in the sense of the above 
definition. One can omit ev and simply denote the cut {J-^,P_,ev) by {^,P_)- 

For such a cut, one can define the associated homology theory as in If {J^,P.) is a 
cut, let C„_,_'~ (C) := C„(^(C)) and let be the corresponding homology theory for 

n ^ -1. 

To illustrate the definition, let us recall now the definition of the branching semi-cubical 
cut inilZl- Let C be a non-contracting cj-category We set 

UjCat{r+^,Cy {x e ujCat{r+^,C),da{u) = -„+i and dim{u) = 1 =^ dim{x{u)) ^ l} 
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where — „+i is the initial state of I'^'^^. For all {i,n) such that ^ i ^ n, the face maps di 
from a;Cat(7"+^,C)~ to ujCat{I"',C)~ are the arrows d~^^ defined by 

d~+iix){ki . . . kn+i) = x{ki . . . . . . kn+i) 

and the degeneracy maps from LoCat{I'^,C)~ to toC at{I'^~^^ , C)~ are the arrows T^^^ 
defined by setting 

T:[{x){ki ...kn) ■■= x{ki . . . max{ki, ki+i) ...kn) 

with the order — < < +. 

Let C be a non-contracting oj-category. The N-graded set M~{C) = ujCat{I*~^^,C)~ 
together with the convention J\fZi{C) = Cq, endowed with the maps di and above defined 
with moreover d-i = sq and with eu{x) = x(0„) for x G u!Cat{I"',C) is an augmented 
simplicial set and (A^~,P) becomes a simplicial cut. It is called the branching simpUcial cut 
associated to C. Set H~_^^{C) := Hn{M~ {C)) for n ^ —1. This homology theory is called 
the branching semi-cubical homology. 

6 Thin elements in simplicial cuts and reduced homology 

Let {J^,P) be a simplicial cut. Let : ujCati — > At be the functor defined as follows : 
the group MA '-'(C) is the sub group generated by the elements x G jr„_i(C) such that 
ev{x) G tr'^-'^PC forn ^ 2 and with the convention Mf'-\c) = M'f-\c) = and the 
definition of is obvious on non-contracting a;-functors. 

( T P) 

Definition 6.1. The elements ofM^-^'-'{C) are called thin. 

To illustrate the definition above, let us consider again the case of the branching semi- 
cubical cut. A thin element of Af~_i{C) is nothing else but an a;-functor / G ujCat{r\C)^ 
such that /(0„) G tr"~^PC = tr'^~^C, that is /(On) is of dimension at most n — 1. So / 
corresponds intuitively to a n-cube without volume. 

Let us come back now to the general situation. Let CR^^'—^ : uCati — > Comp{Ah) be 
the functor defined by 

where Comp{Ab) is the category of chain complexes of abelian groups and endowed with 
the differential map d. 

Definition 6.2. This chain complex is called the reduced complex associated to the cut 
(JF, P) and the corresponding homology is denoted by Hui'^'—^ and is called the reduced 
homology associated to {J^,P). 
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A morphism of cuts from {J^,P_) to {G,Q) yields natural morphisms from H^^'^ to 

ni^'—^ and from HRi^'—^ to HR!f'—. There is also a canonical natural transformation 
Ri^'E) from ni^'^ to HR^'^ , functorial with respect to P) , that makes the following 
diagram commutative : 



HR 



H. 



HR 



(Q,Q) 



Notation 6.3. The reduced branching semi-cubical complex is denoted by CR and the 
reduced branching semi-cubical homology theory is denoted by HR~ . 

7 Regular cut 

The next definition presents the notion of regular cut. It makes the construction of folding 
operators possible. 

Definition 7.1. A cut {J^,P) is regular if and only if it satisfies the following properties : 

1. for any uj-category C, the set J^_i(C) only depends on tr^C = Cq : i.e. for any ui- 
categories C and V, Cq = Vq implies J^-i{C) = J^-i{T>). 

2. := tr^P. 

3. ev o = eu. 

4. for any natural transformation of functors ji from Tn-i to with n ^ 1, and for 
any natural map □ from tr^~^P to J-'n-i such that ojoO = Id^j-n-ip, there exists one 
and only one natural transformation jU.D from tr^P_ to Tn such that the following 
diagram commutes 



tr'^P 



□ 



.Tn-x^tr^-^P 



Id. 



where in is the canonical inclusion functor from tr'^ ^P to tr^P_ 
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5. let n^^'—^ := Idj^Q and D^'"^ := e„_2. • • .eo-d^^'—^ be natural transformations from 
^j,n-ip J^^_i for n ^ 2 ; then the natural transformations did^'—^ for ^ z ^ n— 1 
from tr'^~^P to Tn-2 satisfy the following properties 

(a) ^(Vdn-2d^i^'-\eudn-in!k''-^^ = {Sn-l,tn-l}- 

(h) if for some uj-category C and some u G ajdi\I\l^'—\u) = d^u for some p ^ n 
and for some a G {— , +}, then diOi^'—'' = diOl^'—^dp. 

6. let ^rf'~^ '■= nL^'"^ oev be a natural transformation from J-n-i to itself; then 

(T P) 

induces the identity natural transformation on CRn ' . 

7. if X, y and z are three elements of Tn{C), and if ev{x) *p eu{y) = ev{z) for some 
1 ^ p ^ n, then x + y = z in CR)^_^y (^) '^'^d in a functorial way. 

If i^iE) is a regular cut, then the natural transformation 4>n ' is called the n-dimensional 

{J- P) (J- p) 

folding operator of the cut {J-,P). By convention, one sets Dq ' = Idjr_^ and <I>q = 

Idjr_^. There are no ambiguities to set <^^-^'—\x) := for x € J^n{C) for some 

uj-category C. So ) defines a natural transformation, and even a morphism of cuts, 
from {!F, P) to itself. However beware of the fact that there is really an ambiguity in the 
notation ) ; so the latter will not be used. 

Now here are some trivial remarks about regular cuts : 

• Let / be a natural set map from tr^PC = Ci to itself. Let 2i be the cj-catcgory 
generated by one 1-morphism A. Then necessarily f{A) = A and therefore / = Id. 
So the above axioms imply that euo = Id. 

(T P) {T P) 

• The map ' induces the identity natural transformation on . 

• For any n ^ 1, there exists non-thin elements x in ^„_i(C) as soon as Cn 7^ 0- Indeed, 
if u G C n, ev (ti) — u, therefore On {u) is a non-thin element of ^ fj_i(C). 

We end this section by some general facts about regular cuts. 

Proposition 7.2. let f be a morphism of cuts from {J-,P) to {Q,Q). Suppose that {J-',P) 
and {Q, Q) are regular. Then the equality ^^^'9) o / = / o holds as natural transfor- 

mation from {J^,P) to {G,Q)- In other terms, the following diagram is commutative: 

(jF,P)_U(6;,Q) 



(^,P)_U(g,Q) 
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Proof. See H. □ 

Proposition 7.3. Ifu is a (n+l)-morphism ofC with 1, then is an homotopy 

within the simplicial set J-{C) between Dn^'— and D^'—hnU. 

Proof. See 0. □ 

Corollary 7.4. If x e CR^^^^PiC), then dx = dD^^^px = D^f'-^s^x - o'^^'-hnX in 

CR^'~\C). In other terms, the differential map from CR^p{C) to CrI^'~\c) with n ^ 1 
is induced by the map Sn — tn- 

Now let us come back to the particular example of the branching semi-cubical cut. 

Theorem 7.5. The branching semi-cubical cut is regular. 

Notation 7.6. The branching semi- cubical folding operators are denoted by <I>~ and 
Definition 7.7. Q/ Set 
. CF^{C) :=ZCo 

• CF{{e) :=ZCi 

• CF~ (C) = ZC„/ {x *Qy = x,x *i y = x -\- y, . . . ,x *n~i y = x + y mod Ztr'^~^C} for 
n ^ 2 

with the differential map Sn-i — tn-i from CF~{C) to CF~_^{C) for n ^ 2 and sq from 
CF^ [C) to CFq (C) . This chain complex is called the formal negative corner complex. The 
associated homology is denoted by HF~ (C) and is called the formal negative corner homology 
of C. The map CF^T (resp. HF^ ) induces a functor from uCati to the category of chain 
complexes of groups Comp{Ab) (resp. to the category of abelian groups Ah). 

Since the branching semi-cubical cut is regular, then □^(x *p y) = □^(x) -|- □^(y) in 
CR~{C) for any non-contracting w-category C, for any p ^ 1 and any x,y & Cn as soon as 
X *p y exists. Moreover we have with the same notation □^(x *o y) = O^ix) as soon as 
x*oy exists (Z| . So the folding operators induce a natural morphism of chain complexes 
from CF- to CR' . 

8 The branching semi-globular nerve 

Using the functor A* from A to ujCat, one obtains the well-known simplicial nerve of lo- 
category M^{C) := ujCat(A* ,C) introduced for the first time in ^H]. Now we have the 
necessary tools in hand to define the branching semi-globular cut of a non-contracting 
(j-category. 
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Definition 8.1. Let C be a non- contracting uj-category. Then set 

A/'^'"(C) =wC7at(A",p-C) 

andM^i (C) = Co with d-i{x) = sqx. ThenJ\f^^ induces a functor from ujCati to Sets^"'' . 
The triple (A/"^' ,F^,ev) with ev{x) = x{0 < 1 < ■ ■ ■ < n) is called the branching semi- 
globular cut. 

Proposition 8.2. // PC is a strict globular uj-groupoid, then the branching semi-globular 
cut of C is Kan. 

Proof. This is an immediate corollary of Theorem 13.81 □ 
Theorem 8.3. The branching semi-globular cut is regular. 

Proof. Let C be a non-contracting w-category. Let T) be the unique w-category such that 
WV = P~C and with so(PP) = {a}, to{¥V) = {/?} and a^l5. Then M^\v) = Mi' {C) for 
any n ^ 0. So the regularity of the branching semi-globular nerve comes from that of the 
globular nerve 0. □ 

The reduced branching semi-globular homology theory is denoted by HR^^ , the branch- 
ing semi-globular folding operators by <I>^' and • 

Theorem 8.4. Let C be a non- contracting ui-category. Then for any n ^ 0, CE^ (C) is 

generated by the <I>^' for x running over Cn- Moreover, one has 

• if x,y G Cn and if x *Qy exists, then <I>^' {h^{x *o v)) = {h~{x)) 

• if x,y Cn and if x *r y exists for r ^ 1, then <I>^'' {h^ {x *r y)) = {h~{x)) + 

in CR^'{C). 

Proof. The group CRf!' (C) is generated by the ^>9'"(X) for X £ F'C. By Theorem O 
X = ^{h~ (xi), . . . ,h~{xs)) where ^ is an expression using only the composition laws *h 
for h ^ 1 and where xi,. . . ,Xs E PC. By regularity of the branching semi-globular nerve, 
one deduces that CRn (C) is generated by the <I>^' {h^{x)) for x running over C„. The 
remaining part of the statement is clear. □ 

So, as the family of operators does for the semi-cubical case, the family of oper- 
ators (□« )n^o induces a natural morphism of chain complexes from CF~ to CR^ by 
Theorem 18.41 

We close this section by the statement of the "thin elements" conjecture for the branch- 
ing semi-globular nerve : 
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Figure 2: Recapitulation of all simplicial constructions 



Conjecture 8.5. Let C he a non- contracting co-category which is the free to -category freely 
generated by a precubical set. Consider a linear combination X^ie/ elements of 

Mn (C) with Vz I,Xi G 1i. Then this linear combination is a cycle if and only if it is a 
boundary for the simplicial differential map. 

Conjecture 8.6. /?/ (The thin elements conjecture) Let K be a precubical set. Then the 
chain complex morphisms C^' {F[K)) — > CR^^ {F{K)) induce isomorphisms in homology. 

Conjecture 8.7. (The extended thin elements conjecture) Let K be a precubical set. Then 
the chain complex morphisms C^^^ {F(K)) CR^^^ {F{K)) induce isomorphisms in ho- 
mology. 

9 Comparison with the branching semi-cubical nerve 

Theorem 9.1. There exists one and only one morphism of cuts from the branching semi- 
cubical cut to the branching semi-globular cut such that the underlying natural transfor- 
mation from P to F~ is the canonical morphism P — > P^ appearing in the definition of 
P-. 

Proof. Let fi and /2 be two morphisms of cuts from the branching semi-cubical nerve to the 
branching semi-globular nerve. For any non-contracting a;-category C, and (/2)-i 

induce natural set maps from Co to Cq. Since the only natural transformation from the 
identity functor of the category of sets to itself is the identity transformation (to see that, 
consider the case of a singleton), then (/i)-i and (/2)-i are both equal to the identity 
of Cq. If C is the free w-category 2i{A) generated by one 1-morphism A, then C is non- 
contracting. In that case, 7Vq"(C) = {A} = (C). So in that case, (/i)o(^) = (/2)o(^)- 
For any non-contracting w-category C and any x € Ci, there exists a unique w-functor x 
from 21(74) to C such that x{A) = x. So by naturality, (/i)o(x) = {f2)o{x), and therefore 
(/i)o and (72)0 coincide everywhere. Notice that in general {C) / Ci so the reasoning 
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F (UPC) ■ 




^ G^(-n+i) -]F (uP7"+77^-) 



■F (UPC/71- ) 



QR{-r^ + l),-■pJn+l 



R{-n+l) 



jn+1 



Figure 3: The canonical morphism from the branching semi-cubical to the branching semi- 
globular nerve 

of the 0-th dimension does not apply to dimension 1. Now suppose that we have proved 
that (/i)n = (/2)n for n ^ no and no ^ 1. Then (/i)„o+i and (/2)no+i are two w-functors 
from A"'^"'"^ to ¥~C which coincide on the no-dimensional faces of A"^""*"^ and such that 
(/i)n„+i(0 < • • • < no + 1) = (/2)„„+i(0 < • • • < no + 1). Then (/i) 

no+i and {f 2) no+1 induce 

the same labeling of the faces of A""'*'^, therefore by freeness of A""+^, (/i)no+i = (/2)no+i- 
Now let us prove the existence of this natural transformation. Let / G uCat{I"'~^^ ,C)~ . 
Then for any x G G'^(-"+i)'~Pi'"+-^, the morphism f{x) cannot be 0-dimcnsional otherwise 
sifix) = /(six) would be so as well. So the restriction of / to -P/'^+^ C P/''+^ 

gives rise to an element of 

Af^{C) := uCat (^G^(-"+i) -PJ"+\PC) 

and therefore to elements of 

NliC) := uCat "F (UP/"+^) ,F(UPC)) 

and of 

Ul{c) ■= LoCat -p (mr+^/n-) ,f (upc/7^-)) . 

The w-functors 6^ : /" and 7^" : I""*"^ I""*"^ for 1 ^ i ^ n + 1 are all non- 

contracting. Since the natural maps J\f~ — Af^ for i = 1, 2, 3 arise from restrictions, then 
one obtains three natural morphisms of simplicial sets J\f~ M'^ which yield a cone based 
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on the diagram 

AAi 

Therefore one obtains a natural transformation 

For / G J\f^{C), the corresponding element € A/"^' is represented in Figure |21 □ 

Let C be a non-contracting w-category. The natural transformation N~ —)■ yields 
a natural morphism of chain complexes CR^{C) — > CKf' (C) by Section IHl 

Proposition 9.2. The following diagram is commutative and the three maps are surjective : 




Proof. Let C be a non-contracting w-category. The only thing one has to prove is the 
surjectivity of CR~{C) CRf (C). There is nothing to prove for n = and n = 1. So 
let us suppose that n ^ 2. The group CRn (C) is generated by the elements of the form 
(x) where x G (P^C) n-i- The canonical map PC — P C is generally not surjective 
on the underlying sets but by Theorem 13.51 any element of (P^C)„_i is a composite of 
elements of PC by only using the composition laws *r for r ^ 1. Since the branching semi- 
globular nerve is regular, then (x) is therefore equal to a sum of elements of the form 
a?!'{h-{z)) where z G (P'C) n-i- Hence the surjectivity. □ 

These three maps are likely to be injective for any non-contracting a;-category C but we 
have not yet been able to verify it. The latter conjecture together with the thin elements 
conjecture means that for w-categories modeling HDA, i.e. freely generated by precubical 
sets, both simplicial homology theories H~ and Hf coincide. 

Figure El is a recapitulation of all constructions made so far (A/"^'^ is the merging semi- 
globular cut, that is the Kan version of the merging nerve). The figure represents a commu- 
tative diagram. The morphisms h~ and are those defined in 8_ . The maps Af~ — M^'' 
and J\f^ M^^* are the maps constructed in Theorem 19.11 The composites A/"^' — A/"^' 
and A/"^' M^^* are induced by the natural transformations P P^ (resp. P P^). 
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10 Concluding discussion 

Any HDA can be modeled by a precubical set K. The prefix "pre" means that there are 
no degeneracy maps in the data. 

We have worked so far with the strict globular w-category F{K) freely generated by the 
precubical set K. This paper shows, hopefully with convincing arguments, that we can deal 
directly with the non-contracting cu-category F{K) obtained by making the path tj-category 
¥F(K) a strict globular a;-groupoid in a universal way, without changing the information 
contained in the homology groups introduced so far. The non-contracting a;-category F{K) 
is obtained from the non-contracting w-category F(K) by adding inverses to morphisms 
of dimension greater than 2 and with respect to all composition laws of dimension greater 
than 1. This is very satisfactory from the point of view of computer-scientific modeling 
because there are no reasons for an homotopy between non-constant execution paths to be 
not invertible. In this new setting, the globular nerve M<^\F{K)) of F{K) becomes a Kan 
complex. 

Starting from a non-contracting cj-category C, we have then introduced in this paper 
two w-categories P^C and P+C whose 0-morphisms are the germs of 1-morphisms of C 
beginning (resp. ending) in the same way and whose higher dimensional morphisms are the 
germs of homotopies between them. We have then obtained the diagram of non-contracting 
a;-categories 




p-c P+C 

Applied to the particular case C = F{K), one obtains the diagram of strict globular u- 
groupoids 



¥F{K) 




V-F{K) r+F{K) 

whose corresponding simplicial homologies give us the globular homology and the new 
branching and merging homologies. 

Loosely speaking, the strict globular oj-groupoid TF{K) plays the role of the space 
of non-constant execution paths of the HDA, and the strict globular w-groupoid 'F~F{K) 
(resp. ¥'~^F{K) ) plays the role of the space of germs of non-constant execution paths 
beginning (resp. ending) in the same way. So these results tell us that what matters for 
the homological study of dihomotopy is to have a set of states (the set of 0-morphisms) 
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and a space of non-constant execution paths, the two other spaces being characterized 
by the space of non-constant execution paths and the composition law *o. This idea is 
implemented in |4j in a topological context. 
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